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Summary. We compute the number of rhombus tihngs of a hexagon with sides N, M, N, 
N, M, N, which contain a fixed rhombus on the symmetry axis. A special case solves a 
problem posed by Jim Propp. 

1. Introduction 

In recent years, the enumeration of rhombus tihngs of various regions has attracted a 
lot of interest and was intensively studied, mainly because of the observation (see pi| ) 



that the problem of enumerating all rhombus tilings of a hexagon with sides a, b, c, a, b, c 
and whose angles are 120° (see Figure |T]; throughout the paper by a rhombus we always 
mean a rhombus with side lengths 1 and angles of 60° and 120°) is another way of stating 
the problem of counting all plane partitions inside an a x b x c box. The latter problem 
was solved long ago by MacMahon |jl5|. Sec. 429, g — > 1; proof in Sec. 494]. Therefore: 
The number of all rhombus tilings of a hexagon with sides a, b, c, a, b, c equals 

a b c , 
i=l j=l k=l ■' 

(The form of the expression is due to Macdonald.) 

A statistical investigation of which rhombi lie in a random rhombus tiling has been un- 
dertaken, on an asymptotic level, by Cohn, Larsen and Propp 0. On the exact (enumera- 
tive) level, Propp [jl8, Problem 1] observed numerically that apparently exactly one third 



of the rhombus tilings of a hexagon with side lengths 2n — 1, 2n, 2n — 1, 2n — 1, 2n, 2n — 1 
contain the central rhombus. 

In this article we present the solution of an even more general problem, namely the 
enumeration of all rhombus tilings of a hexagon with side lengths N, M, N, N, M, N which 
contain an arbitrary fixed rhombus on the symmetry axis which cuts through the sides of 
length M (see Figure ^for illustration; the fixed rhombus is shaded). Our results are the 
following. 

Theorem 1. Let m be a nonnegative integer and N be a positive integer. The number 
of rhombus tilings of a hexagon with sides N, 2m, N, N, 2m, N , which contain the l-th 
rhombus on the symmetry axis which cuts through the sides of length 2m, equals 

(m+N\ (m+N-l\ l-l 



m + e){m + N - e){l - N), 



N N 2m J 

i=i j=i k=i 
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a. A hexagon with sides a, b, c, a, b, c, 
where a = 3, 6 = 4, c = 5 
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A hexagon with sides N, M, N, 
N, M, N and fixed rhombus 
I, where iV = 3, M = 2, / = 1. 

The thick horizontal hne indicates 
the symmetry axis. 




b. A rhombus tiUng of a hexagon 
with sides a, 6, c, a, b, c 

1. 
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A hexagon with sides N, M, N, 
N, M, N and fixed rhombus 
I, where iV = 3, M = 3, / = 2. 

The thick horizontal line indicates 
the symmetry axis. 



Figure 2. 
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where the shifted factorial {a)k is given by {a)k '■= a{a + l)---(a + A; — 1), k > 1, (a)o := 1. 

Theorem 2. Let m and N be positive integers. The number of rhombus tilings of a 
hexagon with sides + 1, 2m — 1, + 1, + 1, 2m — 1, + 1, which contain the l-th 
rhombus on the symmetry axis which cuts through the sides of length 2m — 1, equals 

(m+N\ (m+N-l\ 



r <t:)r:-') ^, (iV-2e)(l) 



n n n 'Wi^^ f^-^' 



^) ^ ' \e ) {m + e){m + N - e){\- N), 

N+l N+l 2m-l 

X 

i=l j=l k=l 

The special case of Theorem |1] where the fixed rhombus is the central rhombus was 
proved by the first and third author [Q], and independently by Helfgott and Gessel 0, 
Theorem 2], using a different method. Building on the approach of the second and 
third author |^ were able to generalize the enumeration to the above theorems. 

The special case A^ = 2n— 1, m = n of Theorem |l| does indeed imply Propp's conjecture. 

Corollary 3. Let n be a positive integer. Exactly one third of the rhombus tilings of a 
hexagon with sides 2n — 1, 2n, 2n — 1, 2n — 1, 2n, 2n — 1 cover the central rhombus. The 
same is true for a hexagon with sides 2n, 2n — 1, 2?t,, 2n, 2n — 1, 2n. 

Finally, from Theorems |l] and we derive an "arcsine law" for this kind of enumeration. 
It complements the asymptotic results by Colin, Larsen and Propp 0. 

Theorem 4. Let a be any nonnegative real number, let b be a real number with < 6 < 1. 
For m ~ aN and I ~ bN , the proportion of rhombus tilings of a hexagon with sides 
N, 2m, A^, A^, 2m, A^ or A^ + 1, 2m - 1, A^ + 1, A^ + 1, 2m - 1, A^ + 1, which contain the 
l-th rhombus on the symmetry axis which cuts through the sides of length 2m, respectively 
2m — 1, in the total number of rhombus tilings is asymptotically 




;i-4) 



as N tends to infinity. 



In the remainder of this article we sketch proofs of these results. In the next section 
we provide brief outlines of the proofs of Theorems |l], ^ ^ and Corollary 0. The proof (or 
rather, a sketch of the proof) of a crucial auxiliary lemma is deferred to Section 3. 

2. Outline of proofs 

Outline of proof of Theorems [T] and |2[ The proofs of both Theorems are very 
similar. We will mainly concentrate on the proof of Theorem 
There are four basic steps. 

Step 1. Application of the Hatchings Factorization Theorem. First, rhombus tilings of 
the hexagon with sides A^, 2m, A^, A^, 2m, A^ can be interpreted as perfect matchings of the 
dual graph of the triangulated hexagon, i.e., the (bipartite) graph G(y, E), where the set of 
vertices V consists of the triangles of the hexagon's triangulation, and where two vertices 
are connected by an edge if the corresponding triangles are adjacent. Enumerating only 
those rhombus tilings which contain a fixed rhombus, under this translation amounts to 
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enumerating only those perfect matchings which contain the edge corresponding to this 
rhombus, or, equivalently, we may consider just perfect matchings of the graph which 
results from G{V, E) by removing this edge. Clearly, since the fixed rhombus was located 
on the symmetry axis, this graph is symmetric. Hence, we may apply the first author's 
Matchings Factorization Theorem Thm. 1.2]. In general, this theorem says that the 
number of perfect matchings of a symmetric graph G equals a certain power of 2 times 
the number of perfect matchings of a graph (which is, roughly speaking, the "upper 
half of G) times a weighted count of perfect matchings of a graph G~ (which is, roughly 
speaking, the "lower half of G), in which the edges on the symmetry axis count with 
weight 1/2 only. Applied to our case, and retranslated into rhombus tilings, the Matchings 
Factorization Theorem implies the following: 

The number of rhombus tilings of a hexagon with sides N, 2m, N, N, 2m, N, which con- 
tain the l-th rhombus on the symmetry axis which cuts through the sides of length 2m, 
equals 

2^-^R{S'{N,m))R{C{N,m,l)), (2.1) 

where S'{N, m) denotes the "upper half of our hexagon with the fixed rhombus removed 
(see Figure |^), where R{S'{m,n)) denotes the number of rhombus tilings of S'{m,n), 
where C{N,m,l) denotes the "lower half (again, see Figure ^, and where R{C{m,n,l)) 
denotes the weighted count of rhombus tilings of C{m,n,l) in which each of the top- 
most (horizontal) rhombi counts with weight 1/2. (Both, S'{N,m) and C{N,m,l) are 
roughly pentagonal. The notations S'{N,m) and C{N,m,l) stand for "simple part" 
and "complicated part", respectively, as it will turn out that the count R{S'{N,m)) will 
be rather straight-forward, while the count R{C{N ,m,l)) will turn out be considerably 
harder.) 

In the case of Theorem ^ it is immediately obvious, that the rhombi along the left- 
most and right-most vertical strip of S'{N, m) must be contained in any rhombus tiling of 
S'{N, m). Hence, we may safely remove these strips. Let us denote the resulting region by 
^(A^ — 1, m). From ( |2.1| ) we obtain that the number of rhombus tilings of a hexagon with 
sides N, 2m, N, N, 2m, N, which contain the l-th rhombus on the symmetry axis which 
cuts through the sides of length 2m, equals 

2^~^R{S{N - 1, m))R{C{N, m, I)). (2.2) 



Similarly, for the case of Theorem ^ we obtain that the number of rhombus tilings of 
a hexagon with sides N, 2m — 1, N, N, 2m — 1, N, which contain the l-th rhombus on the 
symmetry axis which cuts through the sides of length 2m — 1, equals 

2^-^R{S{N, m - 1))R{C{N - 1, m, I)). (2.3) 



Step 2. From rhombus tilings to nonintersecting lattice paths. There is a standard 
translation from rhombus tilings to nonintersecting lattice paths. We apply it to our re- 
gions S{N, m) and C {N, m, I) . Figure § illustrates this translation for the ( "complicated" ) 
lower parts in Figure ^. 

For the "simple" pentagonal part S{N, m) we obtain the following: The number 
R{S{N, m)) of rhombus tilings of ^(A^, m) equals the number of families (Pi, P2, ■ ■ ■ , Pn) 
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C"(3,l,l) 





C(3,l,l) 



The hexagons from Figure || cut along the symmetry axis, according 
to the Matchings Factorization Theorem. In the shaded regions, 
"forced" rhombi are shown with thick hues. 



Figure 3. Hexagons, cut in two 
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TiUngs for the "comphcated parts" from Figure ^, interpreted as lattice paths: 
Reflect and rotate the dotted paths to obtain the paths in the lower picture. 



Figure 4. Lattice path interpretation 



6 



M. CIUCU, M. FULMEK AND C. KRATTENTHALER 



of nonintersecting lattice paths consisting of horizontal unit steps in the positive di- 
rection and vertical unit steps in the negative direction, where Pi runs from to 
{i + m,2i- N -l),i = l,2,...,N. 

Similarly, for the "complicated" pentagonal part C{N,m,l) we obtain: The weighted 
count R{C{N, m, I)) of rhombus tihngs of C{N, m, I) equals the weighted count of families 
(Pi, P2, . . . , Pn) of nonintersecting lattice paths consisting of horizontal unit steps in the 
positive direction and vertical unit steps in the negative direction, where Pi runs from 
(z, i) to [i + m,2i — N — 1) ii i ^ I, while Pi runs from (Z, /) to (/ + m,2l — N); with the 
additional twist that path Pi {i 7^ I) has weight 1/2 if it ends with a vertical step. 

Step 3. From nonintersecting lattice paths to determinants. Now, by using the main 
theorem on nonintersecting lattice paths 0, Cor. 2] (see also [^, Theorem 1.2]), we may 
write R{S{N,m)) and R{C{N,m,l)) as determinants. Namely, we have 

w.™))^,,de. r ^)), ,.4, 



and 



{N+m-iy. ^ jV-j+1 ' 



P(C(iV,m,/)) = ^^det^ I { ^^'(^mf'^ '^^ 




(m+i-jy.(N+j-2iy. LLl-LJ (^2.5) 



Step 4- Determinant evaluations. Clearly, once we are able to evaluate the determi- 
nants in (2.4) and ( p.5| ). Theorems |1| and ^ will immediately follow from ( p.2| ) and ( p.3| ), 
respectively, upon routine simplification. Indeed, for the determinant in (2.4) we have the 
following. 



Lemma 5. 



N + m-i + l\\ ^ {N + m-i + iy.{i-iy. {2m + i + l)i_i 



det 11 ~ I I = TT 

i<iJ<^VV rn + i-j J J A| {m + I - l)\ {2N - 2i + l)\ ' g) 

Proof. This determinant evaluation follows without difficulty from a determinant lemma 
in 0, Lemma 2.2]. The corresponding computation is contained in the proof of Theorem 5 
in 1^ (set r = N, Xg = m, B = 2, a + a — b = 2m there, and then reverse the order of 
rows and columns). □ 



On the other hand, the determinant in (2^) evaluates as follows. 
Lemma 6. 

{N+m-iy / N-±rl\ 

Hpt \ I {rri+i-jy{N+j-2i+iyV"'^ 2 ) 



{N+m-iy. 



(m+i-jy {N+j-2iy 




n (^ + ,-l),(2iV-2z + l)! n [im + ^h-2.+A^ + ^ + -^)N-2. 



=1 



^(.-.)(.-.) (m)^^i n;li(2j - 1)! ^ (N\ {N - 2e) (|)e 



N'. nW ^h.-u» ^0 V ^ ; (m + e) (m + N-e)(\- N). 

This determinant evaluation is much more complex than the determinant evaluation of 
Lemma ^ and, as such, is the most difficult part in our derivation of Theorems |l] and |^. 
We provide a sketch of how to evaluate this determinant in the next section. 
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Altogether, Steps 1-4 establish Theorems |l| and ||. □ 

Proof of Corollary ^. We have to compute the ratio of the expression (1.2), with 
N = 2n — 1, m = n, hj the expression ( |1.1|) , with a = b = 2n — l,c = 2n, respectively 
the ratio of the expression (1.3), with N = 2n — 1, m = n, hj the expression ( |1 . 1|) , with 
a = b = 2n, c = 2n~l. Clearly, except for trivial manipulations, we will be done once we 
are able to evaluate the sum in (1.2) (which is the same as the one in (1.3)) for = 2n — l, 
m = n, and / = n. 

We claim that 

'2n -l\ (2n-2e-l)(i). (n - 1)! (6n - 3)!! 



^ e y (n + e)(3n-e-l)(|-2n)e (3n)! (4n - 3)!! 

Let us denote the sum by S{n). Then an application of the Gosper-Zeilberger algorithm 
T7| , [2^ , ^ (we used the Mathematica implementation by Paule and Schorn [|16|) yields 



the relation 

2n{2n + l)(6n - l)(6n + l)S{n) - (3n + l)(3n + 2)(4n - l)(4n + l)S{n + 1) = 0, 
which easily proves the claimed summation by an induction on n. □ 

Outline of proof of Theorem |4[ From MacMahon's formula ( pTTD for the total 
number of rhombus tilings together with Theorems |l| and ^ we deduce immediately that 
the proportion is indeed the same for both cases N, 2m, N and + 1, 2m — 1, A^ + 1, and 
that it is given by 

r*T') k 'y-^Jirn + e) (m + - e) (i - iV). ' ' > 

We write the sum in (|2.8|) in a hypergeometric fashion, to get 

i2N - 1)! ((m + l)^_i)^ ^ i-N), (1 - f )e (m)e (-m - A^), (1), 
(AT - 1)!2 (2m + l)2,v-i ^ (-f )e (1 - m - N), (1 + m), (i - N), e! ' (2.9) 

Using a special case of Whipple's transformation (see [^, (2.4.1.1)]), we transform the 
sum in ( pl9|) into a 4F3-series, thus obtaining 



{2N - 1)! ((m + l)^_i)^ (-AT + 1),_, (-/ + i),_i 
(AT -1)!2 (2m + 1)2^-1 (-Ar+i),_i(-/ + l),_/ ' 



l,|,/-Ar,l-/ 

ij 1- l^zm -h ij2Af-i -h i^-i -h |_1 + m, 1 - m - A^, 2' 

for the ratio 



Next we apply Bailey's transformation between two balanced 4F3-series (see 
II20I , (4.3.5.1)]), which gives the expression 

(2/)! (2m)! (m + A^ - 1)! (m + A^)! (2A^ -21 + 2)! 
4(/ + m - l)(m + AT - / + 1)(/ - 1)! U (m - 1)! 

1 r 1 - /, 1, 1, - - / + A^ 1 

^ m! {N -l)\{N-l + 1)! (2m + 2N- 1)! [f , 2 - / - m, 2 - / + m + A^' • ^^'^^^ 

Now we substitute m ~ aN and / ~ bN and perform the limit A^ 00. With Stirling's 
formula we determine the limit for the quotient of factorials in front of the 4F3-series in 
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(2.10) as 2A/a(aH-T)y^6(r^^^/(7r(a — 6 + l)(a + 6)). For the 4F3-series itself, we may 
exchange hmit and summation by uniform convergence: 



hm 4F3 

N^oo 



1-1,1,1,^-1 + N 
l,2-l-m,2-l + m + N 



;1 



1,1 

3 1 
2 



A combination of these results and use of the identity (see 

arcsin \ fz 



1,1 

3 ]z 

. 2 



finish the proof. 



:i - h)h 



a-h + l){a + h) 
p. 463, (133)]) 



□ 



3. Sketch of proof of Lemma 



The method that we use for this proof is also applied successfully in [jl2|, ^ |T0|, [T^, |13 
(see in particular the tutorial description in |Tl|, Sec. 2]). 

First of all, we take appropriate factors out of the determinant in (2.7). To be precise, 
we take 

{N + m- i)\ 
{m + i - 1)\ {2N - 2i + 1)\ 
out of the z-th row of the determinant, i = 1,2, . . . ,N . Thus we obtain 

N 



n 



{N + m- i)\ 



\ {m + i - 1)\ {2N - 2i + 1)\ 



m + i-j + l)j-i{N + J-21 + 2)jv- /+'T'^' if ^ ^ / 

if i = / 



X det , , , , , 

i<i,j<N \\{rn + i-j + l)j-i{N + j-2t + 1)n-3+i 



■ (3.1) 



Let us denote the determinant in (3.1) by D{m; N,l). Comparison of (2.7) and (3.1) 
yields that (2.7) will be proved once we are able to establish the determinant evaluation 



lN/2] 

D{m-N,l)= W 
1=1 



jn + i)N-2i+i{m + i + -)N-2i 



^H^l){i^Mjv+inf=i(2j-l)! v;^, 
x2 2 ^ Z^(-l. 

e=0 



l-l 



■LfJ 



{N-2e)a\ 



(m + e)(m + N - e){\ - N), 



-. (3.2) 



Nl ULV (202„-4m 

For the proof of (3.2) we proceed in several steps. An outline is as follows. In the first 
step we show that ni=i^^ + ^Af-ai+i is a factor of D{m; N, I) as a polynomial in m. In 
the second step we show that ni=i^^ (m + z + 1) N-2i is a factor of D{m; N, I). In the third 
step we determine the maximal degree of D{m;N,l) as a polynomial in m, which turns 
out to be [^2^) — 1- From a combination of these three steps we are forced to conclude 
that 



W2\ . 

D{m-N,l) = Y[ f (m + 
i=i ^ 



i)N~2i+iim + i + -)N-2i ] Pirn; N, I), 



(3.3) 



where P(m; A^, I) is a polynomial in m of degree at most A^ — 1. Finally, in the fourth 
step, we evaluate P(m; A^, /) at m = 0, —1, . . . , — A^. Namely, for m = 0, —1, . . . , — [A^/2J 
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we show that 

P(m; N,l) = (_l)™Af+(m2^m)/22(m2+m)/2-JV+l(^) 

n;=-r(2j - 1)! nr=i(^ -i)m+k-2m- m^),.^{k - iv)^_ 

(3.4) 



nr=i(iV - m - ^)!(m - ^)! nSi(^ - Riff ^ - + 1)^-2. 

Moreover, we show that P{m; N, I) = P{—N — m; A^, /), which in combination with (3.4) 
gives the evaluation of P{m; N,l) aX m = — [iV/2j — 1, . . . , —N + 1, — A^. Clearly, this 
determines a polynomial of maximal degree A^ — 1 uniquely. In fact, an explicit expression 
for P{m; N, I) can immediately be written down using Lagrange interpolation. As it turns 
out, the resulting expression for P{m; N, I) is exactly the second line of (3.2). In view of 
( p.3|) , this would establish (3.2) and, hence, finish the proof of the Lemma. 
Before going into details of these steps, it is useful to observe the symmetry 

D{m;NJ) = D{m;N,N + 1-1). (3.5) 

This symmetry follows immediately from the combinatorial "origin" of the determinant. 
For, trivially, the number of rhombus tilings which contain the l-th rhombus on the 
symmetry axis is the same as the number of rhombus tilings which contain the (A^ + 1 — /)- 
th rhombus. The manipulations that finally lead to the determinant D{m\N,l) do not 
affect this symmetry, therefore D{m; N, I) inherits the symmetry. 

This symmetry is very useful for our considerations, because for any claim that we want 
to prove (and which also obeys this symmetry) we may freely assume 1 < I < ["^^^J or 
[iY±i J <1<N, whatever is more convenient. 

Another useful symmetry is 

D{-N - m; N, I) = {-l)(''^')-^D{m; N, I). (3.6) 



In order to establish (3^), we multiply the matrix underlying D{m;N,l) (as defined 
in (3.1)) by the upper triangular matrix ((—!)•' (■^Zj)) Using either the Gosper- 

Zeilberger algorithm or elementary "hypergeometrics" (a contiguous relation and Vander- 
monde summation) , the result of this multiplication is the original matrix with m replaced 
by — A^ — m, except that all the entries in row / have opposite sign. Hence, the equation 
( ^.61 ) follows immediately. 

Now we are ready for giving details of Steps 1-4. 

Step 1. 111=1^^ ijn + 'i')N-2i+i is a factor of D{m; N, I). Here, for the first time, we make 
use of the symmetry (|3.5|) . It implies, that we may restrict ourselves to 1 < Z < ["^^^J . 

For i between 1 and [A^/2J let us consider row N — i + 1 of the determinant D{m; N, I). 
Recalling that D{m; N, I) is defined as the determinant in (3.1), we see that the j-th entry 
in this row has the form 

N + 2m — ?' + 1 

^m + N-i-j + 2),-_i (-AT + 2i + j)7v-, ^ • 

Since {—N+2i+j) ]\f_j = for j = 1,2, . . . , N—2i, the first N—2i entries in this row vanish. 
Therefore (m + i)iy_2i+i is a factor of each entry in row N — i + 1, i = 1,2, . . . , [N/2\ . 
Hence, the complete product nl=i^^ ("^ + N-2i+i divides D{m; N, I). 

Step 2. Y[i=i'^^ {m + i + ^)N~2i is a factor of D{m; N, I). Again we make use of the 
symmetry (|3.5| ), which allows us to restrict ourselves to 1 < / < ["^^^^J • 
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We observe that the product can be rewritten as 

VN/2\ N-2 



i=\ e=l 

Therefore, because of the other symmetry (|3.6|), it suffices to prove that (m + e + 1/2)"^ 
divides D{m;N,l) for e = 1,2,..., [A^/2J — 1. In order to do so, we claim that for 
each such e there are e hnear combinations of the columns, which are themselves linearly 
independent, that vanish for m = — e — 1/2. More precisely, we claim that for k = 
1,2, ... ,e there holds 



J2 ■ (column (A^ + 1 - 2e + A; + j) of D{-e - 1/2; A^, /)) 
(iV-e-/ + l)fc 



3^ -(column (Ar + l-2e) of L>(-e- 1/2; A^,/)) =0. (3.7) 



(_4)/c(iV-e-/+ 

As is not very difficult to see (cf. [ill. Sec. 2]) this would imply that (m + e + 1/2)"^ divides 
D{m;N,l). 

Obviously, a proof of (3.7) amounts to proving two hypergeometric identities, one for 
the restriction of (3.7) to the i-th row, i ^ I, and another for the restriction of (3.7) to 
the l-th row itself. Both identities can be easily established by using either the Gosper- 
Zeilberger algorithm or elementary "hypergeometrics" (again, a contiguous relation and 
Vandermonde summation). 

Step 3. D{m;N,l) is a polynomial in m of maximal degree {^2^^ " Clearly, the 
degree in m of the (i,j)-entry in the determinant D{m;N,l) is j for i ^ I, while it is 
j — 1 for i = I. Hence, in the defining expansion of the determinant, each term has degree 

(E,tij)-i=rn-i. 

Step 4- Evaluation of P{m; N, I) atm = 0, —1, . . . , — A^. This step is the most technical 
one, therefore we shall be only brief here. 

Again, we make use of the symmetry ( |3.5| ), and this time restrict ourselves to ["^^^J < 
/ < A^. On the other hand, by the symmetry ( |3.6| ) and by the definition (|3.3|) of P(m; A^, /), 
we have P(m; A^, /) = P{—N — m; A^, /). Therefore, it suffices to compute the evaluation 
of P(m; AT, /) at m = 0, -1, . . . , - [A^/2j . 

What we would like to do is, for any e with < e < [A^/2J, to set m = — e in ( p.3| ), 
compute D{—e;N,l), and then express P{—e;N,l) as the ratio of D{—e;N,l) and the 
right-hand side product evaluated at m = — e. Unfortunately, this is typically a ratio 
0/0 and, hence, undetermined. So, we have to first divide both sides of ( ^.3] ) by the 
appropriate power of (m + e), and only then set m = — e. 

Let e, < e < [A^/2J , be fixed. For A; = 0, 1, . . . , e - 1 we add 

^ L j ■ (column (AT + 1 - 2e + + z) of D{m; N, /)) (3.8) 

to column N + 1 — 2e + k oi D{m; N, I). The effect (which is again proved by either the 
Gosper-Zeilberger algorithm or "hypergeometrics") is that then (m + e) is a factor of 
each entry in column A^ + 1 — 2e + A;. So, we take (m + e) out of each entry of column 
A^ + l-2e + fc, A; = 0, l,...,e-l. 
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Figure 5. 

Let D2{m] N,l,e) denote the resulting determinant. From what we did so far, it is 
straight-forward that we must have 

D{m; N, /) = (m + 6)^2(771; N, I, e). 

A combination with ( |3.3| ) gives that 

P{m\N,l) = D2{m\N,l,e)T\ I (m + i)e-i("^ + e + l)Ar-i-e(m + i + -)Ar_2i ) • 

i=i V ^ / (3.9) 

Now, in order to determine the evaluation of P(m; A^, /) at m = — e, we set m = —e in 
( p.9| ). It turns out that the determinant D2{—e; N, I, e) vanishes for e > + 1 — /, whereas 
for e < + 1 — / the matrix underlying D2{—e;N,l,e) has a block form as illustrated 
in Figure ^ Therefore, in the latter case, the determinant D2{—e;N,l,e) equals the 
product of the determinants of Qi, Q2, and M, each of which can be easily evaluated 
exphcitly. For, Qi and Q2 are upper and lower triangular matrices, respectively, and 
the determinant of M is again easily determined by applying the determinant lemma 0, 
Lemma 2.2]. Then, by combining these computations with (|3.9| ), and performing some 
simplification, the evaluation (3.4) follows. 

This finishes the proof of Lemma ^. □ 
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